APPARATUS AND METHOD FOR SYNCHRONIZING FREQUENCY IN 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING COMMUNICATION 

SYSTEM 

BACKQROUND QF THE INVENTION 

(a) Field of the Invention 

The present invention relates to an apparatus and method for frequency 
synchronization, and in particular, to an apparatus and method for completely 
synchronizing carrier frequency through a digital process in an orthogonal 
frequency division multiplexing (OFDM) wireless communication system. 

(b) Description of the Related Art 

In OFDM, original data stream is multiplexed into N parallel data 
streams each of the data streams modulated with a different frequency using an 
Inverse Fast Fourier Transform (IFFT), and the resulting signals are transmitted 
together in the same band. 

The OFDM symbols are artificially prolonged by periodically repeating a 
guard interval which is longer than a maximum channel delay so as to remove 
the reflections of previous symbols, which preserves the orthogonality such that 
inter symbol interferences (ISI) and inter channel interference are reduced. 

Successful OFDM reception requires that a receiver maintains correct 
symbol synchronization which means that the receiver knows at which point of 
time each symbol begins and ends. 

Maintaining the symbol synchronization is difficult if a transmitter and 
receiver are moving with respect to each other. For example, if a mobile station 
moves around in an urban environment, the propagation path of the signal 



changes constantly, resulting in attenuation and reflection. Also, the mobile 
station moving fast causes phase jitter and Doppler shift, resulting in frequency 
offset which means difference in frequency between the transmitter and 
receiver. This frequency offset causes inter symbol interference and damages 
the orthogonality condition required among the subcarriers, resulting in 
degradation of bit error rate. 

Accordingly, in order for the receiver to be able to successfully receive 
the symbols, the receiver has to synchronize carrier frequency between the 
transmitter and receiver before performing the Fast Fourier Transform (FFT). 

To reduce the carrier frequency offset, a wireless modem adopting the 
OFDM modulation sends a training signal for channel estimation and initial 
frequency synchronization. The Wireless Local Area Network standards such as 
the HIPERLAN/2 developed by the European Telecommunications Standards 
Institute (ETSI) and the 802.11a of the Institute of Electrical and Electronics 
Engineers (IEEE) specify a short training sequence in which 16 samples are 
repeated 10 times and a long training sequence in which 64 time samples are 
repeated twice. 

In the conventional synchronization method, the frequency 
synchronization device estimates the carrier frequency offsets using the training 
signals in digital domain and passes the signals through a loop filter so as to 
control a voltage controlled oscillator (VCO) such that the VCO output is used to 
synchronize the carrier frequency in analog domain. 

In other cases, especially for single carrier transmission, a numerical 
controlled oscillator (NCO) is used for compensating the frequency offset in the 



digital domain. 

However, in the carrier frequency synchronization method of the 
conventional OFDM system in which the carrier frequency synchronization is 
performed in analog domain, it is impossible to perform a precise carrier 
frequency synchronization since the carrier frequency synchronization is 
performed using the output of the VCO that is controlled by the signal generated 
by the estimated frequency offsets and this causes the synchronization time 
delay. 

Also, in the conventional method, since the carrier frequency offset is 
estimated in digital domain and the frequency offset is compensated using the 
VCO in analog domain, its implementation and performance analysis are 
difficult in this mixed analog-digital mode. 

As the implementation method for obtaining an arctangent and 
exponential function for synchronizing carrier frequency in digital domain, the 
techniques employing the Coordinate Rotation Digital Computer (CORDIC) and 
Look-up table are used. 

However, the CORDIC method has a drawback in that the computing 
speed is slow and the precision is low despite of its simple implementation. On 
the other hand, the look-up table method requires lots of memory modules 
causing a hardware complexity and it is difficult to create addresses in look-up 
table in spite of its fast speed and high precision. 



SUMMARY OF THE INVENTION 



The present invention has been made in an effort to solve the above 
problems of the prior art. 

It is an object of the present invention to provide a frequency 
synchronization apparatus and method for the orthogonal frequency division 
multiplexing (OFDM) communication system capable of synchronizing carrier 
frequency while maintaining a high precision of data reception regardless of the 
time delay by compensating frequency offsets in the digital domain. 

It is another object of the present invention to provide a frequency 
synchronization apparatus and method for the OFDM communication system 
capable of precisely estimating the frequency offset in a broad estimation range 
using a coarse and fine modes. 

It is another object of the present invention to provide a frequency 
synchronization apparatus and method for the OFDM communication system 
capable of tracking a residual phase by implementing the same hardware used 
in the coarse and fine mode estimation circuits so as to share in parts. 

It is still another object of the present invention to provide a frequency 
synchronization apparatus and method for the OFDM communication system 
capable of performing computation with a high precision in simple hardware 
using a look-up table containing arctangent and log functions required for 
estimating and compensating the frequency offset. 

To achieve the above objects, the frequency synchronization apparatus 
for an orthogonal frequency division multiplexing (OFDM) communication 
system according to the present invention comprises, a radio frequency (RF) 
receiving module for receiving OFDM signal, an analog/digital (A/D) converter 



connected to the RF receiving module, the A/D converter converting the OFDM 
signal into a digital signal, a frequency synchronization module connected to the 
A/D converter, a Fast Fourier Transformer (FFT) connected to the frequency 
synchronization module, a channel estimation module connected to the FFT, 
an equalizer connected to the FFT and the channel estimation module, a 
residual phase tracking module connected to the equalizer, a demodulator 
connected to the residual phase tracking module, and a controller connected to 
the frequency synchronization module. 

BRIEF DESCRIPTION QF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a 
part of the specification, illustrate an embodiment of the invention, and together 
with the description, serve to explain the principles of the invention. 

FIG. 1a is a block diagram showing a frequency synchronization 
apparatus in the orthogonal frequency division multiplexing (OFDM) 
communication system according to a preferred embodiment of the present 
invention; 

FIG. 1b is a block diagram showing a frequency synchronization 
module of the frequency offset synchronization apparatus of FIG. 1a; 

FIG. 1c is a block diagram showing a residual phase tracking module of 
the frequency synchronization apparatus of FIG. 1a; 

FIG. 1d is a block diagram illustrating the operation of the frequency 
synchronization part of FIG. 1b when using a single training signal; 

FIG. 1e is a block diagram illustrating the operation of the residual 



phase tracking module of FIG. 1c when a pilot signal is set to a predetermined 
value; 

FIG. 2a is a flow chart illustrating a frequency synchronization method 
of the OFDM communication system according to the referred embodiment of 
the present invention when using two training signals; 

FIG. 2b is a flow chart illustrating the frequency synchronization method 
of the OFDM communication when using one training signal; 

FIG. 3 shows a structure of the training signal according to the preferred 
embodiment of the present invention; 

FIG. 4 is a drawing illustrating effects of the frequency offsets and an 
initial phase at the point of frequency compensation; 

FIG. 5 is a drawing illustrating effects of carrier frequency offsets of data 
symbol periods; 

FIG. 6 is a drawing illustrating effects of the carrier frequency offsets 
and an initial phase at the point of frequency compensation when a single step 
frequency offset synchronization method is used with a single training signal; 

FIG. 7 shows graphs for illustrating an implementation of an arctangent 
table according to the preferred embodiment of the present invention; 

FIG. 8 is a drawing for illustrating a phase adjustment method according 
to the preferred embodiment of the present invention; 

FIG. 9 a pair of drawings showing the sine and cosine waveforms; 

FIG. 10 is a drawing illustrating an operation of a bit expander of the 
frequency synchronization apparatus of FIG. 1 ; and 

FIG. 1 1 is a drawing for illustrating address generation in a sine and 



cosine tables in accordance with region. 

DETAILED DESCRIPTION QF T HE PREFERRED EMBODIMENTS 

A preferred embodiment of the present invention will be described 
5 hereinafter with reference to the accompanying drawings. A frequency 
synchronization apparatus and method of the present invention will be 
explained by embodying in an OFDM wireless modem. 

FIG. 1a, FIG. 1b, and FIG. 1c are respective block diagrams showing a 
yp frequency synchronization apparatus in the orthogonal frequency division 
UTo multiplexing (OFDM) communication system according to a preferred 
yy embodiment of the present invention, frequency offset synchronization module 
[7 of the frequency synchronization apparatus of FIG. 1a, a residual phase 
m tracking module of the frequency synchronization apparatus of FIG. 1a. FIG. 
M 1d and FIG. 1e are respective block diagrams illustrating the operation of the 
is frequency synchronization module of FIG. 1b when using a single training signal, 
a block diagram illustrating the operation of the residual phase tracking module 
of FIG. 1c when a pilot signal is set to a predetermined value. 

Referring to FIG. 1a - FIG. 1c, the frequency synchronization apparatus 
comprises a radio frequency (RF) receiving module 100 for receiving an OFDM 
20 signal transmitted by an OFDM transmitter, an A/D converter 200 connected to 
the RF receiving module 100 for converting the OFDM signal into a digital signal, 
a frequency synchronization module 300 connected to the A/D converter 200 for 
synchronizing a carrier frequency, a Fast Fourier Transformer (FFT) 400 
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connected to the frequency synchronization module 300 for performing the fast 
Fourier transformation on every symbol therefrom, a channel estimation module 
450 connected to the FFT 400 for estimating channel, an equalizer 500 
connected to the FFT 400, a residual phase tracking module 600 connected to 
5 the equalizer 500 for estimating the residual phase, and a demodulator 700 
connected to the residual phase tracking module 600 for demodulating the 
modulated signal so as to reproduce the original signal. 

The frequency synchronization module 300 comprises an estimation 
% submodule 310 for estimating a frequency offset and residual phase of the 
Jb received signal, a first demultiplexer 330 for selectively outputting the frequency 
m offset and residual phase in accordance with a control signal from the controller 
s 1 0, an adder 340 for adding the frequency offset from the estimation submodule, 

N; a frequency offset compensation submodule 320 for compensating the received 
^ signal and data symbol using the frequency offsets from the first demultiplexer 
R 330 the adder 340, and a second demultiplexer 350 for selectively outputting 
the signal from the frequency offset compensation submodule 320 according to 
the control signal from the controller 10. 

The estimation submodule 310 comprises a shift register part 311 for 
delaying a sample of the training signal and outputting conjugate complex 
20 numbers of a predetermined training signal and a following training signal at the 
same time, and a selective estimation part 312 for estimating the frequency 
offset of the signal from the shift register part 311 and a residual phase of the 
signal from the residual phase tracking module 600. 

The selective estimation part 312 comprises a first multiplier 312-1 for 
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multiplying the signals from the shift register part 31 1 or the residual phase 
tracking module 600, a first accumulator 312-2 for accumulating the samples 
obtained by calculation of the first conjugated complex number multiplier 312-1, 
a divider 312-3 for generating arctangent table address on the basis of ratio of a 
real part to imaginary part of a value accumulated at the accumulator 312-2, an 
arctangent table 312-4 stored arctangent values sampled in a predetermined 
interval so as to output a corresponding arctangent value to the arctangent table 
address generated by the divider, and a phase converter 312-5 for converting 
the arctangent value into a value of a corresponding region by referring to a 
sign of the accumulated value at the first accumulator 312-2 and outputting the 
value as an estimated frequency offset. 

It is preferred that the arctangent values are classified into values of 
predetermined regions and the values in a representative one of the regions 
stored as representative values in the arctangent table 312-4. 

The frequency offset compensation submodule 320 comprises a bit 
expander 321 for dividing the estimated frequency offset into samples of a 
predetermined size, a second accumulator for generating a first log function 
table address by accumulating frequency offset of each sample obtained at the 
bit expander 321, a first region controller 323 for identifying a sign of value at 
the bit expander and converting the first log function table address into a 
corresponding address value in a predetermined region and outputting the 
same, a first log function table 324 for outputting the log function value stored 
by sampling in a predetermined distance in accordance with the address value 
outputted from the first region controller 323, and a second multiplier 325 for 



compensating the frequency offset by multiplying the training signal or data 
symbol by the log function value outputted from the first log function table 324. 

It is preferred that the sine and cosine values are divided into 
predetermined regions and one of the region is divided by a predetermined 
value and stored in the first log function table 324. 

The first region controller 323 outputs an address value resulting from a 
subtraction of a predetermined value from the output value and then shift the 
present region to a next region. Also, the first region controller 323 outputs the 
output value of the second accumulator 322 using complementary operation for 
obtaining a sine or cosine value in a symmetric region. 

The residual phase tracking module 600 estimates a residual phase 
using the selective estimation part 312 of the frequency offset synchronization 
module 300. The residual phase tracking module 600 comprises a pilot 
extractor 610 for extracting a pilot signal from the data symbol transformed by 
the Fourier Transform operation and sending the pilot signal to the selective 
estimation part 312, and a residual phase compensation part 620 for 
compensating the data symbol with the residual phase of the data symbol 
estimated at the selective estimation part 312. 

The residual phase tracking module 620 comprises a second region 
controller 621 for outputting a second log function table address corresponding 
to the residual phase value outputted from the first demultiplexer 330, a second 
log function table 622 for outputting a previously stored log function value, 
which is obtained by sampling in a predetermined interval, corresponding to the 
log function table address from the second region controller, and a third 
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multiplier 623 for compensating the residual phase by multiplying the log 
function value outputted from the second log function table 622 with the 
compensated data symbol. 

The sine and cosine values are divided into predetermined regions and 
then one of the regions is divided by a predetermined value so as to be stored 
in the second table 622. 

The second region controller 621 outputs an address resulting from 
subtracting a predetermined value from the output value and then shifts the 
present address region to a next address region if the output value from the first 
demultiplexer 330 is greater than the predetermined value. Also, the second 
region controller 621 outputs an address obtained from the first demultiplexer 
330 through a complementary operation for calculating the sine and cosine 
values in symmetry region. 

FIG. 2a and FIG- 2b are flow charts illustrating frequency 
synchronization method of the OFDM communication system respectively when 
using two training signals and using one training signal. 

Referring to FIG. 2a, the frequency synchronization method of the 
OFDM communication system comprises the steps of (A) estimating and 
compensating the frequency offset of the training signal, performing the Fast 
Fourier Transform (FFT), and estimating a channel (S800~S840); (B) 
compensating the data symbol of the received signal with the frequency offset 
estimated at step (A), performing the FFT, and then compensating the data 
symbol with the channel estimated at step (A) (S850-S870); and (C) estimating 
and compensating a residual phase of the channel-compensated data symbol 
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(S880-895). 

The step (A) comprises the sub-steps of (A1) estimating the frequency 
offset using a short training signal and compensating a long training signal with 
the estimated frequency offset when the received signal has the two kinds of 
training signals (S80CKS810; coarse mode), (A2) re-estimating the frequency 
offset of the long training signal compensated at the sub-step A1 and re- 
compensating the long training signal (S820~830; fine mode). 

At step (B), the data symbol is compensated by multiplying the 
exponetial function with the frequency offsets estimated at the sub-steps (A1) 
and (A2), i.e., at the coarse and fine modes. 

The sub-step (A1) comprises the stages of (A1-1) performing a 
conjugate complex number computation and accumulation thereof by delaying a 
sample of the short training signal, creating an arctangent table address by 
obtaining a ratio of real and imaginary parts of the accumulated value; and (A1- 
2) outputting estimated frequency offset by identifying a code of the 
accumulated value and transforming the arctangent value according to the 
arctangent table address to a corresponding region value; (A1-3) dividing the 
estimated frequency offset into predetermined sizes, accumulating them, and 
creating a first log function table address; (A1-4) transforming the first log 
function table address into a corresponding region address by identifying the 
accumulated code value of the stage (A1-3) and then outputting a log function 
value corresponding to the transformed address; and (A1-5) compensating the 
frequency offset by multiplying the long training signal with the log function 
value outputted at the stage (A1-4) (not shown). 
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The stage (A1-1) has a sub-stage of dividing the arctangent value into a 
predetermined regions and then dividing one of the regions by a predetermined 
value so as to be previously stored in the arctangent table. 

The stage (A1-4) has a sub-stage of dividing the sine and cosine values 
into the predetermined regions and then one of the regions by a predetermined 
value so as to be previously stored in the first log function table, and outputting 
the sine and cosine values corresponding to the value resulting from subtracting 
a predetermined value from the accumulated value and shifting the present 
address region to the next region if the accumulated value is greater than the 
predetermined value. 

At the stage (A1-3), the address value created for obtaining the sine or 
cosine value of the symmetric region is outputted after the complementary 
operation. 

The sub-step (A2) comprises the stages of (A2-1) creating an 
arctangent table address by delaying sample of the frequency-compensated 
long training signal and performing the conjugate complex number calculation 
and accumulation thereof and obtaining the ratio of the real and imaginary parts 
of the accumulated value, (A2-2) outputting the estimated frequency offset by 
identifying the code of the accumulated value and transforming the arctangent 
value of the arctangent table address to the corresponding region value, (A2-3) 
accumulating the estimated frequency offset after dividing in the predetermined 
size and creating the log function table address, (A2-4) transforming the first log 
function table address to the corresponding region address by identifying the 
accumulated code value of the stage (A2-3) and then outputting the log function 
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value corresponding to the transformed address, and (A2-5) compensating the 
frequency offset by multiplying the log function value outputted at the stage (A2- 
4) with the frequency-compensated long training signal of the step (A1) (not 
shown). 

The stage (A2-1) has sub-stage of dividing the arctangent value into 
predetermined regions and then dividing one of the regions by a predetermined 
value so as to be previously stored in the arctangent table. 

The stage (A2-4) has a sub-stage of dividing the sine and cosine values 
into the predetermined regions and then one of the regions by a predetermined 
value so as to be previously stored in the first log function table, and outputting 
the sine and cosine values corresponding to the value resulting from subtracting 
a predetermined value from the accumulated value and shifting the present 
address region to the next region if the accumulated value is greater than the 
predetermined value. 

At the stage (A2-3), the address value created for obtaining the sine or 
cosine value of the symmetric region is outputted after the complementary 
operation. 

The step (C) comprises the sub-steps of (C1) performing the conjugate 
complex number calculation and accumulation of pilot signals extracted from 
the compensated data symbols and creating arc tangent table address by 
calculating the ratio of the real and imaginary parts of the accumulated value, 
(C2) outputting the estimated residual phase by identifying the code of the 
accumulated value and transforming the arctangent value of the arctangent 
table address to the corresponding region value, (C3) creating the second log 
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function table address according to the estimated residual phase estimated at 
the sub-step (C2) and outputting the corresponding log function value, and (C4) 
compensating the residual phase by multiplying the data symbol with the log 
function value outputted at the sub-step (C3). 

The sub-step (C1) has a sub-stage of dividing the arctangent value into 
predetermined regions and then dividing one of the regions by a predetermined 
value so as to previously store in the arctangent table. 

The stage (C3) has a sub-stage of dividing the sine and cosine values 
into the predetermined regions and then one of the regions by a predetermined 
value so as to be previously stored in the first log function table, and outputting 
the sine and cosine values corresponding to the value resulting from subtracting 
a predetermined value from the accumulated value and shifting the present 
address region to the next region if the accumulated value is greater than the 
predetermined value. 

At the stage (C3), the address value created for obtaining the sine or 
cosine value of the symmetric region is outputted after the complementary 
operation. 

The frequency synchronization method of the present invention will be 
described, in more detail, with reference to the FIG. 1a ~ FIG. 1 1 hereinafter. 

So far, a frequency synchronization method of synchronizing carrier 
frequency offset using the short and long training signals is described in two- 
step full digital approach. The general techniques used in the front-end of the 
receiver such as signal detection and sensing the start of symbol are not 
explained here. 
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FIG. 3 shows a structure of the training signal according to the preferred 
embodiment of the present invention. 

As shown in FIG. 3, the training signal used in the OFDM wireless 
modem includes continuous N s short training signals (t^t^) of sample length D, 
continuous two long training signals (T,, T 2 ) of sample length N, and a guard 
interval (T GUARD ) interposed between the sets of short and long training signals. 

For example, the OFDM training structure of the IEEE 802.11a wireless 
LAN consists of 10 short training symbols and two long training symbols. A 
guard interval interposes between the sets of the short and long training 
symbols. 

FIG. 4 is a drawing illustrating effects of the frequency offsets and an 
initial phase at the point of frequency offset compensation. The carrier 
frequency synchronization method will be described with reference to FIG. 4 
and through the mathematical signal analysis. 

Firstly, the short training signal of the OFDM communication system 
according to the preferred embodiment of the present invention is generated 
according to the equation 1 . 

<Equation 1> 

N-l J' 2 *" 

n = 0,1,2,..., W-l 

where S s (k) is the short training symbol and N is the size of the 
FFT/IFFT. 

The short symbol s s (n) of the period D repeats N/D times in time domain 
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such that the short training symbols are transmitted with repetition of N s times. 

Since the signal may experience the phase jitter and Doppler shift 
during the propagation, the short training symbol can be expressed as the 
following equation when the effect of the frequency offset is included. 

<Equation 2> 

r s (n) = " e " +W(n) 

where e (=f offset /Af) is a normalized frequency offset and f offiet is a 
frequency offset, Af is subcarrier spacing, and H(k) is channel response. At is a 
signal reception start point (n=0), 2ttAVN is initial phase rotation, N c is a coarse 
mode start point, and W(n) is an added noise. 

As shown in equation 2, since the received signal r s (n) of the period D 
repeats N/D times, an approximate frequency offset can be estimated using the 
auto correlation characteristic in the coarse mode at step S800. 

In the coarse mode, the auto correlation characteristic of the short 
training symbols t^H;^ is used for coarsely performing carrier frequency 
synchronization. 

The signal received at the RF module 100 is sent to the shift register 
part 311 via the A/D converter 200 and then the shift register part 311 delays 
the training symbol in the received signal such that the conjugate complex 
numbers of the t^and tNs . M are inputted to the first multiplier 312-1 at the same 
time. The conjugate complex numbers are multiplied in the conjugate complex 
number multiplier 312-1 and then the output values from the conjugate complex 
number multiplier 312-1 are accumulated in the accumulator 312-2 during the 
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period of (i+1)*D. In the coarse mode, if two short training symbols are used, the 
"i" becomes 0 such that the accumulation is performed during the period of D, 
and three short training symbols are used, the "i" becomes 2 such that the 
accumulation is performed during the period of 2D. 

Next, the accumulated value is divided into the real and imaginary parts 
so as to calculate a ratio of the real part to the imaginary part such that an arc 
tangent table address is created using the ratio in the first divider 312-3. 
Consequently, the arctangent table address is stored in the argent table 312-4 
in a predetermined sampling interval. 

The phase converter 312-5 identifies the codes of the real and 
imaginary parts of the accumulated value by referring to the divider 312-3 so as 
to transform the arctangent value outputted from the arctangent table 312-4 into 
the corresponding region value and then outputs the carrier frequency offset, s c 
which is calculated by equation 3. Finally, the carrier frequency offset is 
estimated by multiplying the period N/D. 

<Equation 3> 



where D is a distance between two symbols. 

As shown in equation 3, the estimation range of the coarse frequency 
offset obtained using the auto correlation after delaying the training signal 
sample using short training symbols is | s c |<N/2D and the estimation accuracy 
depends on L(the number of samples). For example, in the IEEE 802.11a 
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wireless LAN, the interval D is 16 such that carrier estimation range of the 
coarse mode is | e c |<2. However, the estimation accuracy is low because the 
sample of L=N/4 taking an average is relatively small. 

On the other hand, if the value L is greater than the interval D between 
the two repeating symbols when estimating the frequency offset using more 
than 3 short training symbol in equation 3, the number of the samples used for 
frequency offset estimation increases so as to reduce the noise such that the 
estimation range is maintained in | s c |<N/2D and the estimation accuracy is 
improved. 

In the case where the frequency offset is estimated using the number of 
i short training symbols repeated in N/D times, the average can be taken i-1 
times such that the frequency offset estimated by taking the averages of i-1 
times is more accurate than that of the frequency offset obtained using just two 
short training signals. 

For example, if the carrier frequency offset is estimated using 3 short 
training symbols and L is 2D, the frequency offset can be obtained by averaging 
the sum of the auto correlation value between the first and second short training 
symbols and the auto correlation value between the second and third short 
training symbols. 

Since it is impossible to know how large the frequency offset is 
generated in the real environment, the frequency offset estimation must be 
performed in such a manner that the carrier frequency offset is roughly 
estimated in the coarse mode and then the frequency offset range of the long 
training symbol is narrowed using the estimated frequency offset of the coarse 
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mode. 

The long training symbol received through the channel is determined as 
equation 4. 

<Equation 4> 

l(») = N e » +W l (n) 

« = 04,2,...,2JV-1 

where S, is a long training symbol, H,(k) is a frequency response of the 
channel, and n f is a start point of the fine mode. In equation 4, M(n) composed 
of N samples repeats twice. 

The frequency offset value estimated at the frequency offset estimator 
310 is inputted into the first demultiplexer 330 such that the demultiplexer 330 
sends the demultiplexed signals to the bit expander 321 according to the control 
signal S1 from the controller 10. In FIG. 1b, since the demultiplexed signals are 
processed with the same procedure after the bit expending process, the signal 6 
will be exemplary described without subscript for the notational convenience. 

The signal from the demultiplexer 330 is shifted as much as log 2 N in the 
rightward direction at the bit expander 321 in order to divide the estimated value 
from the estimation part 310 into the sample size N for the FFT 400. Each 
sample is accumulated at the second accumulator 322 such that the 
corresponding log function table address is assigned to the sample. 

The log function table address assigned at the accumulator 322 is 
transformed into an address in the corresponding range by referring to the code 
values of the bit expander 321 in the first region controller 323 such that the log 
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function value stored in the address of the first log function table 324 is 
outputted. 

The log function value from the first log function table 324 is multiplied 
by the long training signal T^Tj) from the A/D converter 200 in the second 
multiplier 325 so as to compensate frequency offset. 

The signal compensated by the estimated frequency offset is sent to the 
frequency offset compensator 310 and the second multiplier 325 by the second 
demultiplexer 350 according to the control signal S2 from the controller 10. 

The long training symbol digitally compensated by the carrier frequency 
offset estimator in the coarse mode, at step 820, can be expressed as equation 
5. 

<Equation 5> 

A 

~j2ice c rt 

y l (n) = r,(n)e N 

N-l j2n(k+e-e c )n j2ms(n / +At) -}1ne c n 

« = 0,l,2,-,2iV-l 

In equation 5, the residual frequency offset s-s c exists, when the long 
training signal is compensated by the frequency offset e c estimated in the 
coarse mode. 

Next, by using the compensated long training signal, the frequency 
offset is precisely estimated in the fine mode at step S820. The frequency offset 
estimation in the fine mode is performed in the same manner as the frequency 
offset estimation in the coarse mode. In this case, the shift register part 31 1 
delays the input signal as much as sample size N, and the block used in the 
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coarse mode for estimating the coarse frequency offset is adopted in the 
following procedures. 

The frequency offset can be estimated using equation 6 where the 
noise is ignored, and the autocorrelation of the long training signal 
compensated in the coarse mode is used. 

<Equation 6> 



A A 1 (— ' ^ 

s f *e-e c =— arg 



]>>/(« + N)y,{n)* 

\n=Q J 

1 ^ 

Z h °(yi ( n + (»)*) / S Re ^ ( n + *Oyi («)*) 



In equation 6, the frequency offset *, estimated in the fine mode is more 
accurate than that estimated in the coarse mode because more samples are 
used to obtain an average even though the estimation range is reduced to - 
0.5<^<0.5. 

Accordingly, the long training signal from the second demultiplexer 350 
is compensated again using the frequency offset t, estimated at the fine mode in 
the frequency offset compensation module 320 at step S830. 

The signal compensated by the frequency offset estimator in the fine 
mode is expressed as equation 7. 

<Equation 7> 

A 

— jilt £ffi 



z,{n) = y l {n)e N 

N-l j2f[(k+s-E)n j2m(n t \bt) -jlxm 

n = 0X2,...,2N-\ 

As described above, in the frequency synchronization method of the 
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present invention, the signal can be digitally compensated using the frequency 
offset estimator with a broad estimation range and high precision using the 
coarse and fine modes. The coarse and fine modes share the same hardware 
for frequency offset estimation operation. 

The long training signal compensated according to equation 7 is 
transformed in the FFT 400, and the channel estimator 450 estimates the 
coefficients of the equalizer 500 using the zero-forcing method at step S840. 

To simplify the mathematical expression, it is assumed that the effects 
of noise and residual frequency offset s-6 c are ignorable. In this case, the 
amplitude distortion is reduced because the residual frequency offset is very 
small so that only the phase distortion remains. 

Accordingly, the effects of the residual frequency offset remaining in the 
long training signal after the initial synchronization can be approximated to the 
following form distorted just in phase as the equation 8 if the effect from the 
noise is ignored. 

<Equation 8> 

_ f 

Z I {k) = FFnz l {n)) = ±- ! f j 



N-i )2a(k\s~s)n 



n=0 

V 



■j2mk ]2tte(n f +6t) 



In the equation 8, the channel estimate H,(k) includes the initial phase 
rotation amont 2jteAt, and a fine mode initial rotation amount 2ne.ii/N. The 
complete digital compensation of the signal can be achieved since the data 
symbol is compensated together with the initial phase rotation amount included 
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in the channel estimates, even though it is difficult to estimate the initial phase 
rotation amount because it is unable to calculate a start point thereof. 

The next data symbol inputted to the second multiplier 325 from the AID 
converter 200 is compensated using the log function value corresponding to the 
frequency offset e ~ e { + s c resulting from multiplying the frequency offset 
estimated in the fine and coarse modes in the adder 340 such that the carrier 
frequency synchronization is achieved at step S850. In this case the adder 340 
adds the frequency offsets estimated in the coarse and fine modes and sends 
the result to the bit expander according to the control signal S1 from the 
controller 10. The following processes are same in both coarse and fine mode. 

When the data symbol is compensated using the log function value 
corresponding to the address an ith OFDM symbol is expressed as 

equation 9. 

<Equation 9> 

A ~ A _ 

n = 0X.»,N + N G -1 

where X^k) is the data transmitted on the ith subcarrier, Hi(k) is the 
channel response, n d is an index where the data symbol compensation starts in 
time domain, and N G is the size of guard interval. 

As indicated in the equation 9 and FIG. 4, the positions of channel 
estimation using the long training signal and the data compensation using the 
estimated carrier frequency offset are not identical. Therefore, after data 
symbols compensated by the frequency offset estimator are transformed using 
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FFT 400 at step S860 and then compensated using the estimated channel in 
the equalizer 500 at step S870, the same phase rotation occurs to all the data 
symbols. The phase rotation can be compensated by the Frequency Domain 
Equalizer (FEQ) 500. 

FIG. 4 is a drawing illustrating the effects of the frequency offsets and 
an initial phase at the frequency offset compensation point, and FIG. 5 is a 
drawing illustrating the effects of carrier frequency offsets of the data symbols. 

As shown in FIG. 4, even though the data symbol is compensated 
through the two step compensation method, the residual frequency offset exists 
such that the phase rotation by the residual frequency offset gives critical effect 
to the data symbol if the received symbols is over a predetermined number. 

In this case, since the residual frequency offset remained in the i th 
OFDM symbol received during the initial synchronization process is very small, 
the signal transformed in the FFT after deleting the guard interval from the i th 
OFDM symbol can be expressed as equation 10, where the noise is ignored for 
simplifying the equation. 

<Equation 10> 



1 N-\( N-\ j27t(k+e-e)n ^ -jlnnk j2xe(n (J +At) 

AT 



n=0 



N-\ j2x(k+£-e)n 



«=0 

V J 



e N e +W\(k) 



j2x(£-e){N{i-\)+iN G }+ jn(e-E){N-\) j2?&(n d +At) 

= X g (k)HXk)e N e N 

where e J™M +At/N \$ the initial phase where the data symbol begins, 
and e j2*i*-*Wo-iw a }/N js the initia | phase rotation cauS ed by deleting the guard 
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interval of the i th data symbol. 

The channel distortion is compensated using the channel value 
estimated by equation 8. Supposed that the channel experienced by the long 
training signal and the channel of the data sequence are identical, i.e., 
Hj(k)=Hi(k), the equation can be simplified as equation 11. 

<Equation 11> 

H(k) 

A 

H t {k)e N e N 

j2ff(£-et){NQ-\)+iN G } j2ize{n d -n f ) 

= X,(k)e N e N 

If the residual frequency offset is 0 in equation 11, it can be much 
simplified as following equation. 
<Equation 12> 

a J2n£(nj-n f ) 

X f (k) = X l (k)e » 

As shown in equation 11 and equation 12, the channel estimation 
position n f is not identical to the data symbol compensation position n d , leading 
to the phase rotation as much as j27ze(n d -n f )l N . Note that the phase 

rotation caused by the residual frequency offset increases in proportional to the 
symbol index i. 

On the other hand, if the data symbol is compensated in such a manner 
that the channel is estimated using the long training signal of which the carrier 
frequency offset is compensated in the condition of n=n f when n=0, and the 
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index is increased from n=n d , then the phase rotation problem in equation 1 1 
can be solved. 

A 

However, since the phase to be compensated is j2nsn f if the index is 

increased from n=n f and when n is 0, additional hardware is required because 
5 the accumulator adds n f or the multiplier should be used to obtain the phase. 

In the present invention, the index increases from 0 while the 
compensations of the long training signal and the data symbol in the time 
2 domain such that the phase to be compensated for each sample can be 
J5 obtained only using the accumulator and there is no need to calculate presently 

yio how many sample periods are far from the point of signal reception. 
00 The phase rotation at equation 12 is estimated in such a manner of 

N estimating the phase rotation caused by the residual frequency offset in the 

Ijj residual estimation part 600 together with the phase rotation amount for 

f! compensating the effect of the residual frequency offset after passing the 

15 equalizer 500. Accordingly, there is no need of the additional hardware for 
compensating the phase rotation because the data symbol is compensated by 
increasing the index from 0 in time domain. 

The residual estimation part 600 extracts pilot signal of each symbol in 
the tracking mode and compensates, in frequency domain, the phase rotation 
20 caused by the residual frequency offset existing even after the compensation of 
carrier frequency using the autocorrelation. 

A pilot extractor 610 of the residual phase estimation part 600 extracts 
the pilot signal and sends the pilot signal to the first multiplier 312-1 of the 
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selective estimation part 312 such that the selective estimation part 312 
estimates the phase rotation caused by the difference between the point of the 
residual frequency and channel estimation and the point of the data symbol 
compensation in time domain at step S880. The residual phase offset can be 
calculated using the autocorrelation of the pilot signal in the tracking mode as 
equation 13. 

<Equation 13> 



(j) - tan" 



Y,x>{ p )XXp)* 



2n 



(e-e){N(i-l) + iN G }+e(n d -n f ) 



N 

p p 
where Xi{p) is the p th pilot signal in the received signal X t (k) y and 

X t {p) is the p th pilot signal of the OFDM symbol. 

As shown in equation 13, when estimating the phase rotation by the 
residual frequency using the autocorrelation of the pilot signal in the tracking 
mode, the phase rotation caused by difference between the channel estimation 
point and the data symbol compensation point is also estimated. 

A second region controller 621 of the residual compensation part 620 
generates a second log function table address corresponding to the residual 
phase value from the first demultiplexer 330 of the selective estimator 312. 

The second log function table 622 outputs one of the log function values 
which is sampled in a predetermined interval and stored therein according to 
the second log function address from the second region controller 621 and the 
third multiplier 623 compensates the log function value from the second log 
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function table 622 by multiplying the log function value with the compensated 
data symbol at step S890. 

The data symbol compensated in the residual phase compensation part 
620 using the phase rotation value estimated to every symbols in the pilot 
extractor 610 and the estimation part 310 is expressed as equation 14. 

<Equation 14> 

= X t (k) 

In equation 14, the signal passed through the residual phase 
compensation part 620 shows that the phase rotation caused by the difference 
between the residual frequency offset /channel estimation point and the data 
symbol compensation point is compensated. 

The residual phase compensated-signal loops from the step S850 to 
the step S895 until it is to be the last data symbol, and then is sent to a viterbi 
decoder via a demodulator 700. 

Even though the selective estimation part 312 is shared for reducing the 
hardware needed for residual phase tracking in the preferred embodiment of the 
present invention, another circuit identical to the selective estimation part 312 
can be implemented. 

Also, in the OFDM wireless burst modem using one of the training 
signals, its frequency synchronization method is similar to the 2 step method 
and the same hardware can be used. 

FIG. 6 is a drawing illustrating effects of the carrier frequency offsets 
and an initial phase at an offset compensation point in a single step frequency 
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offset synchronization method using one type training signal. In this case the 
procedure for synchronizing the carrier frequency offset using one type training 
signal is same with the frequency synchronization method of FIG. 2b without the 

A 

coarse mode, i.e., s - 0. 

FIG. 1d is a block diagram illustrating the operation of the frequency 
synchronization part of FIG. 1b when using single training signal. In FIG 1d the 
adder 340 and the second demultiplexer 350 are not depicted for simplifying the 
drawing. 

Referring to FIG. 1d and FIG. 6, the training signal consists of T t1 and 
each having D t samples. In this case the training signal can be expressed 
as equation 15. 

<Equation 15> 

r < (») = £s,(Jfc)H ( (*)e N e N +w,(n) 

k=0 

n = 0 9 l 9 2 9 ... 9 2D t -1 

where S t (k) is the training signal in the frequency domain and H t (k) is 
the frequency response of the long training signal. At is the beginning point 
(n=0) of the signal reception and 27tAt/N is the initial phase rotation. 

Since the same signals are repeatedly received in D t samples, the 
carrier frequency offset is estimated using the autocorrelation of the received 
signals at step S900. The frequency offset can be expressed as equation 16. 

<Equation 16> 
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2xD, 



^lmir, + D, )r t (»)*) /xW, (» + A X 00*)^ 



In equation 16, the carrier frequency offset estimation range is 
<N/2D, when using one type training signal. In the case of D t =D<N, the 



estimation range is 



<N/2Z) ^jQh jg the same as the estimation result 



obtained by using the short training signal in the 2 step frequency offset 
synchronization as in equation 3. 

The signal compensated in the training signal and the data symbol 

using the estimated frequency offset s, can be expressed as equation 17. 
<Equation 17> 

y t {n) = r t iri)e N 

N _ { j2x{k+£-s)n jlnstst ~j2e t n 

= ^S,(k)H t (k)e N e N +w t (n)e N 
n = 0,1,2,...,2D, -1 

In equation 17, the channel can be estimated using the training signal 
when the training signal has only the long training signals, i.e., Dt=N. The 
channel estimation is performed on the basis of the FFT and zero forcing at 
step S920. In this case, since the effects of noise is ignored and the training 
signal is compensated using the estimated carrier frequency offset, the effect of 
the residual frequency offset remained in the training signal during the channel 
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estimation can be approximated as in equation 18 where only the phase is 
distorted. 

<Equation 18> 

S,(k) 

= H t (k)e N e N 
k = 0,l,...,N-l 

where e N is the phase rotation caused by the residual 

A 

frequency offset. Since the channel estimation value H t (£) includes the initial 

phase rotation amount 2 ^ A * like in equation 8, an unknown initial phase 

rotation can be compensated if the data symbol is compensated using the 
channel estimation value, resulting in complete digital compensation. 

In the synchronization method using only one type training signal, the 
channel estimation point and the compensation point is same such that the 
phase rotation caused by the difference between the channel estimation and 
channel compensation points does not exist. 

The i th received OFDM data symbol including the guard interval can be 

A 

expressed as equation 19 after compensation of carrier frequency offset s t . 
<Equation 19> 
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y,(n) = r,(n) N 

a ~ j2x<£At+(£-£ t )n t \ * " 

N_] j2x(k+£~e t )n [ \_ -j2x£ t n 

= £ JT, (k)H l (k)e N e N +w t (n) N 

Jfc=0 

where Xj(k) is a signal in the frequency range of the i th data, Hj(k) is the 
frequency response of the i m data symbol, and n t is the carrier frequency offset 
estimation-beginning point. 

The frequency offset compensated-data symbol is transformed in the 
FFT at step S940, and the i^ OFDM data symbol is equalized using the 
estimated channel value in the equalizer 500 at step S950. In this case, 
supposed that the effect of the noise is ignored and the channel does not 
change, i.e., H,(k)=Hj(k), the equation can be simplified as equation 20. 

<Equation 20> 

//,(*) 

jlxje-s, ){N(t-\)+tN G +n r }+j7u{e-s ){N~\) jlnetst 

_ XXk)HXk)e * e N 

jjr(s-£)(N-l) jlxe&t 

H t {k)e N e N 

J 2 7t {e~£ i ){N{i-\)^N G ^n t } 
j2x{e-£ t ){N{i-\)+iN G +n t } 

where e N is the initial phase generated by deleting the 

guard interval of the OFDM symbol. In equation 20, the residual frequency is 
very small since the data symbol is the result compensated by the estimated 
carrier frequency offset. 
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In comparison between equation 11 and equation 20, there is no phase 

rotation e N in one step method as expressed by equation 1 1 because 
the channel estimation and compensation is performed at the same position. On 
the other hand, the phase rotation caused by the residual frequency offset 
increases in proportional to the symbol index i in the two step method as 
expressed by equation 20 such that the effect of the residual frequency offset 
causes critical problem after the number of predetermined symbols. 

Accordingly, the phase tracking process for compensating the phase 
rotation caused by the residual frequency is performed using pilot signal 
included in each data symbol. The phase rotation caused by the residual 
frequency is estimated using the autocorrelation of the pilot signals at step S960. 
The phase rotation can be expressed as equation 21. 

<Equation 21 > 

_ 2tc{€ - s t ){N(i - ljV iN G + n t } 
N 

A A 

where X t (p) is the p th pilot signal in the received signal X t (k) and 

X t {p) is the p m pilot symbol of the i th transmitted OFDM symbol. 

The estimated phase rotation is compensated at step S970 and the 
compensated signal can be expressed as equation 22. 
<Equation 22> 
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XXk) = X t (k)e » 

As shown in equation 22, it is possible to digitally synchronize carrier 
frequency in the one step method using only the long training signal of D t =N 
through the same processes as in the two step method. 

In case only the short training signal of D t =D is used, a measure for 
estimating the channel is considered even though the processes for estimating 
and compensating the frequency offset are same with the method using only 
the long training signal. Generally, since the D samples become non-zero value 
and N-D samples become zeros if the repeated signals are transformed by the 
FFT, it is impossible to calculate the channel just using the short training signal 
relative to all the sub-channels on the basis of the zero forcing. In this case, 
channel estimation should be performed using special method such as an 
interpolation or another training signal should be adapted for estimating the 
channel. 

As explained above, in the apparatus and method for synchronizing 
frequency in the OFDM communication system, the same hardware and 
processes can be used in the two step method using long training and short 
training signals and the one step method just using short training signal or even 
when using short training signal in case of additional training signal being for 
channel estimation. 

How the arctangent function table and the first and second log function 
tables of the present invention are implemented will be described hereinafter. 

The hardware complexity and the computation accuracy of the 

35 



apparatus and method for OFDM frequency synchronization of the present 
invention depends on the arctangent table 312-4 and the log function tables. 
Accordingly, it is need to reduce the size of the tables and enhance the 
computation accuracy. 

FIG. 7 shows graphs for illustrating the implementation of an arctangent 
table according to the present invention. 

Generally, the tangent curve repeats 4 times in its shape in the range of 
\-k ~ n\ with different signs. Accordingly, in the present invention the tangent 
curve in the range of [0 - W2] is stored in the table and the arctangent value 
outputted from the phase converter 312-5 according to the signs of the real and 
imaginary parts of the divider 312-3. 

In this case an arctangent input range corresponding to the output 
range [0 ~ tt/2] is [0 ~ 8]. However, since over 90% of the arctangent outputs 
are concentrated in the input range of [0 ~ 8], the arctangent input is limited to 
the range of [0 ~ 8] (see FIG. 7a) and it is preferred to take graded samples 
according to the gradient of the arctangent. 

In equations 3 and 6, —is multiplied to the carrier frequency offset. To 

2tt 

remove this, the data is stored after multiplied by — when arctangent table is 

implemented. Accordingly, the arctangent output range becomes [1 ~ 1/4]. 

FIG. 8 is a drawing for illustrating a phase adjustment method of the 
present invention. 

As explained above, since the values in the range of [0 ~ tvI2] are 
stored in the arctangent table, the phase converter 312-5 outputs arctangent 
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values using the signs of the real and imaginary parts of the accumulated data 
from the divider 312-3. 

The reason why the phase adjustment standard is not 1/2 x but just 1/2 
is because the output range of the arc tangent table 312-4 is [0 ~ 1/4]. 

While, a difference between the equation 3 and 6 is the part of N/D of 
equation 3, i.e., N/D is multiplied to the arctangent output when estimating the 
frequency offset in the coarse mode such that in the coarse mode the 
arctangent output is shifted as much as 2 bits in leftward direction. In this case 
an arithematical bit expansion should be executed in addition to the 2-bit shift 
for preventing the accuracy of the arctangent from being fallen. 

The arctangent table implemented as above has a small hardware 
complexity and can be used in the coarse and fine modes in the same manner. 
Furthermore, since the outputs of the divider 312-3 correspond to the 
arctangent table addresses, there is no need of additional hardware for creating 
addresses. 

On the other hand, the output of the frequency offset compensation 
module can be expressed as equation 23. 
<Equation 23> 

-j7.izeen 

c(n) = e N 

A A 

= cos( ) - / sm( ) 

N N 

A A A 

where e is an estimated frequency offset and has a value of s = e c , 

A A A A A A A 

€ = £ f , € = £f + £ c , and £ = £ t according to the tracking mode. As shown in 
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equation 23, the log function table consists of sine and cosine table so as to 
create output at every clock tick. 

FIG. 9 is a pair of drawings showing the sine and cosine waveforms. As 
shown in FIG. 9, each of the sine and cosine curves has a wavelength which is 
divided into 4 regions numbered from 0 to 3. Once the log function table is 
created using function values in the range of [0 ~ ;r/2], i.e., region 0, the 
function values in other regions 1, 2 and 3 can be obtained using the function 
values of region 0. 

Also, in order to simply create the log function table, it is preferred to 
normalize the input values of the log function table to In such that the actual 
input range is to be [0 ~ 1/4]. 

A 

As such, 2n of the equation 14 can be ignored such that the — 

N 

A 

corresponds to the addresses in the sine and cosine tables and if — becomes 

N 

greater than 1/4 the region is shifted. 

The estimated frequency offset s is accumulated in the second 
accumulator 322 at every clock ticks such that the second accumulator 322 
creates addresses of the log function table. In this case the bit expander 321 
previously divides estimation value by N such that the number of bits of the 
second accumulator 322 can be fixed. 

FIG. 10 is a drawing for illustrating the operation of a bit expander of the 
frequency synchronization apparatus of the present invention. 

Let's suppose that the estimated frequency offset is expressed in 13 
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bits, 3 bits are located left side of a floating point, and the most left bit is a sign 
bit. 

The estimated frequency offset is shifted 6 positions to the left so as to 
be divided by N(=64). 

A 

Next, the left bits from the point of 1/4 is removed and 15 bits of — is 

N 

outputted. The output of the second accumulator can be expressed as equation 
24. 

<equation 24> 

A A A 

en _e(n-l) s 

As described above, since the input range of the sine and cosine table 
is [0 ~ 1/4], accurate sine and cosine function values cannot be obtained if the 
output from the second accumulator 322 is out of the range. However, the 
output value from the second accumulator 322 increases due to the every clock 
accumulation and this problem is solved by the first region controller 323. 

Since the estimated frequency offset is inputted to the second 
accumulator 322 after being divided by N, the output from the second 
accumulator cannot be a value in other ranges. That is, if the result of 

A 

accumulation to the n-1, J , is in the region 0, the accumulation result to n, 

A 

— , can exist m the region 0 or region 1, but not in the region 3 or region 2. The 
region shift depends on whether the accumulation result is greater than 1/4 or 
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not. This can be expressed as equation 25. 
<Equation 25> 

if 

N 4 

A A 

sn _ sn_ 1 
N " aT~4 

region = region + 1 

else 

A A 

sn _ £w 
end, 

where "region" is a present region. 

The first region controller 323 identifies the output from the second 
accumulator 322 and bypasses the output if the output is less than 1/4. On the 
other hand, if the output is greater than 1/4, the first region controller 323 
generates an output by subtracting 1/4 from the output and shifts the present 
region to next region. 

In FIG. 10, if the fourteenth position bit is 1 on actually implementing 
hardware, the output of the second accumulator 322 is greater than 1/4 such 
that the first region controller 323 can be simply implemented by resetting the 
fourteenth bit position to 0 and shifting the region. 

Also, the function values in the region 2 where only the sign is opposite 
to that of the region 0 is simply obtained using the function values of the region 
0. Even though the function values of the region 1 and region 3 that are 
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symmetrically positioned to the region 0 are impossible to be directly obtained 
using the table, the cosine and sine values can be obtained from respective 
sine and cosine tables without changing the tables. 

This will be explained with an example of a table having a size 4 with 
reference to FIG. 11. FIG. 11 is a drawing for illustrating address creation in a 
sine and cosine tables in accordance with region. 

In FIG. 11, if the output of the second accumulator 322 is in the region 0 
and the value of the output is 1 1 , the next output of the second accumulator 322 
becomes 100 such that the first region controller 323 performs region control. 
However, the output value of the address 1 1 is not obtained since the value of 
the address 00 is 0. 

While, as explained in FIG. 7 the data of address 00 in the region 1 is 
identical to the data of address 1 1 in the log function table, the data of address 
10 in the region 1 is identical to the data of address 01 in the log function table. 
That is, the output of the second accumulator 322 must be complemented 
before being stored as an address in the log function table. In this manner, the 
function values of all the regions can be obtained using the lookup table 
implemented with the region 0. 

By implementing the frequency offset compensation module according 
to the above explained method, the hardware size can be reduced. 

FIG. 1e is a block diagram for illustrating the residual phase tracking 
part wherein the imaginary part of the pilot signal is 0 and the real part of the 
pilot signal is 0, 1 , or -1 . 

In FIG. 1e, the residual phase compensation part 620 has a similar 
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structure with the frequency synchronization module 300. Since the estimation 
module 310 is used in initial synchronization, the estimation module is shared 
by the residual phase estimation part as explained above. 

In case that the imaginary part of the pilot signal is 0 and the real part of 
the pilot signal is 0, 1, or -1 as in the IEEE 802.11a wireless LAN, the first 
conjugate complex number multiplier 312-1 can be replaced by a sign changing 
part 313. That is, the sign changing part 313 outputs 0 if the real part of the pilot 
signal is 0, outputs the input data as it is if the real part is 1 , and outputs the 
input data after changing its sign into opposite sign if the real part is -1 . 

On the other hand, the residual phase compensation part 620 differs 
from the frequency offset compensation module 320 except for the sine and 
cosine tables. Furthermore, since the frequency offset compensation module 
320 must constantly compensate the input data symbol, it can be shared by the 
residual phase compensation part 620. Accordingly, the residual phase 
compensation part 620 can be simply implemented relative to the frequency 
offset compensation module 320 because the phase inputted to the sine and 
cosine tables are not changed in one symbol time even though the residual 
phase compensation part 620 has the sine and cosine tables. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
be understood that the invention is not limited to the disclosed embodiments, 
but, on the equivalent arrangements included within the spirit and scope of the 
appended claims. 

As described above, in the apparatus and method for synchronizing 
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frequency in OFDM communication, the frequency offset estimation accuracy is 
enhanced as well as the frequency offset estimation range is expanded to 

N 

< — , using the two-step estimation method with fine and coarse modes, 

such that the carrier frequency synchronization is completely performed in the 
digital domain. 

Also, the hardware used in the two-step estimation method can be used 
in the one-step estimation method using just one kind of training signal. 

Still more, even though the initial phase rotation amount 27csAt exists in 
data symbol, the initial phase rotation amount 27ieAt is estimated when the 
channel is estimated such that the initial phase rotation amount can be 
compensated in the frequency domain equalizer. 

Also, in the present invention, the phase rotation, ^ — — , caused 

by the difference between the carrier frequency offset compensation point and 
the channel estimation point of the data symbol is estimated and compensated 
together with the phase rotation caused by the residual frequency in the 
residual phase estimation part in the tracking mode, such that the carrier 
frequency can be completely synchronized in the digital domain. 

Furthermore, the estimation part and the frequency offset compensation 
module are shared by the residual phase tracking part in the tracking mode 
such that the overall implementation space of the frequency synchronization 
apparatus can be reduced, leading to the increase of synchronization speed. 

Since the frequency offset estimation and frequency synchronization is 
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performed in the digital domain, the frequency offset estimation and frequency 
synchronization circuit can be separated from analog domain part, resulting in 
reduction of overall manufacturing cost and high integration of the circuit. 
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